package yh;

/**
 * 插入排序
 */
public class InsertionSort {
    public static void main(String[] args) {
        //定义数组
        int[] arr={1,11,9,3,7,5};
        //插入排序
        for (int i = 1; i < arr.length; i++) {
            //保存要插入的数
            int t=arr[i];
            //获取插入数的左边的数
            int leftIndex=i-1;
            //leftIndex>=0 意思是向1前面插，或者向1和11中间插
            while(leftIndex>=0&&arr[leftIndex]>t){
                arr[leftIndex+1]=arr[leftIndex];
                leftIndex--;
            }
            arr[leftIndex+1]=t;
        }
        //打印数组
        for (int i = 0; i <arr.length ; i++) {
            System.out.println(arr[i]);
        }
    }
}
